package array;

import java.util.*;

public class AppearOnceInArray_Lagou {



    // 事件复杂度 O(n) 空间复杂度 O(n)
    public static String judgeAppearOnceInArray(Integer[] array) {
        String result = "YES";

        Set<Integer> set = new HashSet<>(); // 申请一个 Set 用来存储出现的数字，空间开销O(n)
        for (Integer integer : array) {
            if(!set.contains(integer)) { // 若 在Set 中没有发现该值，则将该值放入 Set 中
                set.add(integer);
            } else { // 若 在Set中已经有该值，则返回No，跳出循环
                result = "NO";
                break;
            }
        }
        return result;
    }


    public static void main(String[] args) {
        System.out.println(judgeAppearOnceInArray(new Integer[]{1, 2, 3, 4}));
        System.out.println(judgeAppearOnceInArray(new Integer[]{1, 2, 3, 3}));
    }




}
